برنامه ریزی سفرهای برون شهری برای گردشگران در شبکه های حمل و نقل چندساختی

طراحی سفر با هدف برنامه ریزی یک سفر بهینه، در حالیکه از حالت های حمل ونقل مختلف از جمله سرویس های حمل ونقل عمومی و سرویس های شخصی استفاده می شود، به منظور کمک به افراد در بهره گیری از زیرساخت های حمل ونقل ضروری است. شبکه های حمل ونقل به دو مدل مستقل از زمان و وابسته به زمان دسته بندی می شوند. تفاوت اصلی این دو مدل به خاطر ثابت بودن وزن یال در مدل اول و وابستگی مدل دیگر به زمان شروع سفر است. برای مسیریابی در شبکه های حمل و نقل عمومی، به طور کلی دو روش "مدل زمان گسترش یافته" و "مدل وابسته به زمان" دارای این توانایی هستند که اطلاعات جداول زمانی این شبکه ها را مدل سازی کنند. در این نوع مسیریابی، برای حل مسئله زودترین ورود که همان کم ترین زمان سفر می باشد، می توان الگوریتم دایجسترا را برای هر دو مدل وابسته به زمان و زمان گسترش یافته توسعه داد که در این مطالعه الگوریتم دایجسترا با مدل وابسته به زمان برای حل مسئله زودترین ورود توسعه داده شد. هدف این مطالعه، تهیه ساختاری است که اطلاعات روز و زمان شروع سفر، مدت زمان سفر، شهرهای مورد علاقه کاربر همراه با امتیاز آنها، مدت زمان انجام فعالیت و محدوه زمانی انجام فعالیت در هر شهر همراه با شبکه های حمل و نقل مدنظر را از کاربر دریافت کند و به نحوی برنامه ریزی سفر را طراحی کند که کاربر در مدت زمان معین شده، بیشترین امتیاز از بازدید و انجام فعالیت در شهرهای انتخاب شده را بدست آورد. در این پژوهش، ساختار زیر برای حل مسئله در نظر گرفته شد، الگوریتم وراثتی برای چارچوب اصلی (زمان بندی سفر) و الگوریتم کوتاه ترین مسیر در شبکه چندساختی وابسته به زمان دایجسترا در چارچوب فرعی مورد استفاده قرار گرفت. در چارچوب اصلی زمان بندی و ترتیب انجام فعالیت ها مشخص می شود و در چارچوب فرعی کوتاه ترین مسیر زمانی در شبکه های حمل و نقل چندساختی مشخص می شود و هدف ایجاد این توانایی است که شهر مبدا و مقصد همراه با زمان خروج و وسایل نقیله مورد نظر مشخص شود و سیستم یک مسیر مناسب با توجه به زمان سفر همراه با مسیر مورد استفاده ارائه دهد. از سوی دیگر، از آنجایی که برنامه ریزی سفر شخصی و فعالیت مبنا است، بایسته های مدت زمان فعالیت همراه با محدوده زمانی انجام فعالیت مدل سازی و به چارچوب اصلی افزوده شده است. به منظور ارزیابی چارچوب پیشنهادی، مجموعه داده های جداول زمانی شبکه های حمل و نقل 15 مرکز استان ایران برای سه شبکه حمل و نقل: هواپیما، اتوبوس و قطار برای سفر بین شهرهای مدنظر جمع آوری شد و چارچوب ها همراه با مدل سازی های انجام شده ارزیابی شد. الگوریتم دایجسترا یک الگوریتم قطعی است، بنابراین دارای جواب های با اطمینان 100 درصد است و الگوریتم وراثتی یک الگوریتم تقریبی است و برای ارزیابی آن 50 تور با نقاط شروع، زمان شروع و مدت زمان تور متفاوت اجرا شده است که به طور میانگین دارای خطای نسبی 3.56% می باشد.